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Abstract 

We define transversal tropical triangles (affine and projective) and character- 
ize them via six inequalities to be satisfied by the coordinates of the vertices. We 
prove that the vertices of a transversal tropical triangle are tropically independent 
and they tropically span a classical hexagon whose sides have slopes oo, 0, 1. Us- 
ing this classical hexagon, we determine a parameter space for transversal tropical 
triangles. The coordinates of the vertices of a transversal tropical triangle deter- 
mine a tropically regular matrix. Triangulations of the tropical plane are obtained. 

1 Introduction 

Triangles are, after points and lines, the simplest figures in any geometry. They can 
be defined either by three different non-collinear points, called vertices, or by three 
non concurrent pairwise transversal lines, called sides. The vertices of a triangle span 
the plane (affine or projective) and they are independent points. Also, triangles are 
the simplest two-dimensional convex figures and they provide tillings of the plane, or 
triangulations. This is all elementary mathematics. 

If we move to the tropical plane, then natural questions about triangles arise. How 
are the notions of span, independence, convexity and transversality (in their tropical 
versions) related to tropical triangles? On the one hand, in [7|, [37] it is shown that 
no finite family of points can tropically span the plane. On the other hand, tropical 
convexity has been thoroughly studied in [8|; in particular, tropical triangles are de- 
fined there, and five combinatorial types of tropical triangles are shown to exist, up to 
symmetry. However, most such tropical triangles have non-transversal sides. 

In this paper, we propose a finer definition of tropical triangle. Such tropical tri- 
angles will be called transversal. It amounts to restricting to one combinatorial type 
from [8|. Our starting point (from elementary geometry) is the following: the tropical 
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triangles we are interested in are only those defined by three different non-collinear 
points a, b, c such that, when joined by pairs yield three different lines ab, be, ca which, 
when intersected by pairs return the original points. The intersection (resp. join) we 
are talking about here is stable intersection (resp. stable join) and these are the right 
notions to consider in tropical geometry. And it turns out that, in transversal conditions 
stable intersection (resp. stable join) is nothing but plain intersection (resp. join). 

It is a basic fact that a tropical line in the plane carry a special point, called vertex. 
Therefore, to a tropical triangle T we can associate a family of six points: the three 
vertices of T and the three vertices of the tropical sides of T. In theorem[3]it is proved 
that the tropical span of the vertices of a transversal tropical triangle T equals the clas- 
sical convex hull of the six related points. This means that giving a transversal tropical 
triangle T amounts to giving a classical hexagon, H(T), the sides of which have slopes 
oo, 0, 1. It is our opinion that all triangles should look alike, in any geometry and this is 
not the case for tropical triangles, as defined in [8 1, but it is certainly true, for transver- 
sal tropical triangles. Moreover, the lattice lengths the sides of TL(T) parameterize the 
tropical triangle T. 

In ifTSl . Joswig rises the question of what should be the right notion of tropical 
triangulation. For the tropical plane (affine or projective), we give the following solu- 
tion: a triangulation T of the tropical plane is a family of transversal tropical triangles 
{Tj : j € J} such that the associated family {Ti(Tj) : j 6 J} tessellate the classical 
plane. More precisely, if two tropical triangles T\,T^ in T meet, all they share is one 
vertex and one side and, moreover, the associated classical hexagons H.(Ti),H(T2) 
have just one side in common, including the two end points, see figureQ] 
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Figure 1: Tropical triangulation of the plane. 
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The main results of the paper are theorems Q] and [2] where transversal tropical 
triangles are characterized by six strict inequalities to be satisfied by the coordinates 
of the vertices (cases affine and projective). The inequalities in theorem[2]show a high 
level of symmetry. 

We work exclusively in the tropical setting. Some authors solve problems in tropi- 
cal geometry by the lifting method, see (TBI , (26), 1311 . This means that they start with 
a question in tropical geometry, lift the question to classical geometry (when possible, 
see 02), 11321 ). solve the question there (when possible) and tropicalize the solution (al- 
ways possible). Although the existence of liftings is one powerful reason to do tropical 
geometry, we will not use liftings at all. 

Tropical geometry (and the study of certain closely related objects called amoebas) 
is a very recent trend in Mathematics, see |2), ||9), iflO), |fl3l, lfT31, (24l, 1126), (30), ||34), 
11351 . Its algebraic counterpart is tropical algebra and it has been studies since about 
1950. It is related to control theory, automata theory, scheduling theory, discrete event 
systems, optimization, combinatorics, mathematical physics, etc. It has applications in 
complex and real enumerative geometry, phylogenetics, etc., see ifTTI . |2TI . (23l . (27) . 
It is a fast developing geometry, following the track of algebraic geometry, see (22), 
(29), (33). It is connected with toric geometry, see OD, (25), (28l . 

Tropical algebra has appeared in the literature under various denominations such 
as minimax-algebra, max-algebra, min-algebra, max-plus algebra, min-plus algebra, 
semirings, moduloi'ds, dioi'ds, pseudorings, pseudomodules, band spaces over belts, 
idempotent mathematics (semirings, analysis, calculus, etc.), Maslov dequantization, 

etc., see m, a, a, 0, na, ca, Ei, Esi- 

As a rule, we will use the adjective classical (for classical mathematics) as opposed 
to tropical. In this note we present results which can be traced back to 0, but have 
been very much elaborated afterwards. Transversal triangles are called stable triangles 
there. A previous version of this paper can be found in ArXiv. 

We take the opportunity to thank B. Bertrand for his excellent introductory talks 
about Tropical Geometry, held in the academic course 2004-05 at Departamento de 
Algebra, Facultad de Matematicas, Universidad Complutense de Madrid (Spain) and 
to L.F. Tabera for his interest. 

2 Notations and background on elementary tropical ge- 
ometry 

The tropical semi-field is the setT:=MU{— oo} endowed with tropical addition © 
and tropical multiplication 0. These operations are defined as follows: 

a © b = max{o, b}, a b = a + b, 

for a, b G R U {— oo}. Note that tropical addition is idempotent, i.e., a © a — a, for 
a G T. Tropical addition is associative, commutative and — oo is the neutral element. 
Tropical multiplication is associative, commutative and is the neutral element. The 
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element —a is inverse to a with respect to 0, for a £ K. Moreover, multiplication is 
distributive over addition, since 

a + max{6, c} = max{a + 6, a + c}. 

However, we cannot find an inverse element, with respect to ©, for any set and this 
is why T is NOT a field. 

For n G N, the tropical affine n-space is T™, where tropical addition and mul- 
tiplication are defined coordinate wise. For addition, the neutral element is p n := 
(—00, . . . , —00), but one must realize that a ® 6 = b does not imply a = p n . 

The tropical projective n-space, TP™, is the defined as follows. In the space T™ +1 \ 
{Pn+i} we define an equivalence relation^ by letting (61, . . . ,b n+1 ) ~ (ci, . . . ,c„ + i) 
if there exist A G M such that (b\ + A, ... , b n+1 + A) = (ci, . . . , c n+ i). The equiv- 
alence class of (61, . . . , b n+ i) is denoted [bi, ... , 6„+i] and its elements are obtained 
by adding multiples of the vector (1, . . . , 1) to the point (&i, . . . , &„+i). 

Points in T™ (resp. TP") without infinite coordinates will be called interior points. 
The rest of the points will be called boundary points. The boundary of T" (resp. TP") 
is the union of its boundary points. Note that p n is a boundary point in T™. 

In this paper we only work in the tropical plane (affine or projective). Therefore, we 
will just present the following notions for n = 2, although they apply in any dimension 
n > 2. We will use X, Y, Z as variables. 

The tropical projective plane TP 2 is covered by three copies of the tropical affine 
plane T 2 as follows. The maps 

j 3 :T 2 ^TP 2 , {x,y)~[x,y,0], .72 ■ T 2 — > TP 2 , (x,z) ~ [x,0,z], 

, 7l :T 2 ^TP 2 , (y,z)^[0,y,z] 

are injective and we have TP 2 = imj 3 Uim j 2 Uim j^. The complementary set of im j 3 
is 

T¥ 2 \im ]3 = {[x, yi -^] :x,yeT} 

and it is in bijection with TP 1 (forget the last coordinate!) Similarly for jk, k = 1,2. 
It is easy to check that the set of interior points of TP 2 is equal to the intersection 
im J3 n im H imji. 

As we already know, the projective tropical coordinates of a point in TP 2 are not 
unique. In order to work with a unique triple of coordinates for (almost) each point, 
we choose a normalization. A few points in TP 2 do not admit normalized coordinates, 
but this will not be a serious obstacle. Our favorite normalization is making the last 
coordinate equal to zero. We will express this by saying that we work in Z = 0; it 
means passing from the projective plane to the affine one, via j 3 . Of course, the point 
[a, b, — 00] does not admit normalized coordinates in Z = 0, for a, b E T. Other 
possible normalizations are Y = 0, or X = 0, or X + Y + Z = 0, etc. 
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Let n G N. We can consider tropical polynomials in any number of variables 
X\ , . . . , X n with coefficients in T. Write X for (X\ , . . . , X n ) and let i = (ii , . . . , i n ) G 
N n be a multi-index. Then write 

X Ql = Xf 1 • • • X„ 0! » - i 1 X 1 + ■■■ + i n X n 

and let 

p(X) =(Ra,0l 1 = max{fli + i x Xx -\ h i n X n }, 

iei 

where / C N™ is some finite set and a% G T. Being — oo the neutral element for 
tropical addition, terms having a* = — cxo may be omitted in p. The polynomial p is 
homogeneous if there exists d G N such that i\ + ■ ■ ■ + i n = d, for alH G / with 
a, 7^ — oo. If p is homogeneous and dj ^ — oo, FOR ALL 

*G{(d,0,...,0),(0,d,0,...,0),...,(0,...,0,d)}, 

then we say that p has degree d. By means of an extra variable, we can homogenize a 
non-homogeneous tropical polynomial p, easily. We will use capital letters to denote 
homogeneous polynomials and small letters to denote arbitrary polynomials. The non- 
homogeneous polynomial p is said to have degree d if its homogenization has degree d. 
In particular, the degree is NOT defined for some tropical polynomials. In the literature 
one can find a more general notion of tropical degree, but this one is good enough for 
our purposes. 

A tropical polynomial p (resp. homogeneous polynomial P) of degree d > in 
n (resp. n + 1) variables defines a so called tropical affine hypersurface V(p) ( resp. 
projective) hypersurface V(P) in T" (resp. TP"). By definition, V(p) (resp. V(P)) 
is the set of points in T" ( resp. TF n ) where the maximum is attained, at least, twice. 
This is certainly DIFFERENT from the classical definition of algebraic hypersurface. 
A tropical hyperplane is a tropical hypersurface defined by a linear polynomial. 

Let n = 2. In this case, we use variables X, Y, Z, instead of Xi,X 2} X 3 . In 
the tropical plane, hypersurfaces are called tropical curves. We have tropical lines, 
conies, cubics, etc., meaning curves defined by tropical polynomials of degree 1, 2, 
3, etc., which are homogeneous in the projective case. Every tropical projective curve 
C is covered by three associated affine curves, namely, C = C3 U C2 U Ci, where 
C fe :=Cnimj fe , k = 1,2,3. 

The simplest tropical plane curves are lines, of course. A tropical line in the affine 
plane is V(p), where 

p = aQ X ®b&Y (5) c = max{a + X, b + Y, c} 

for some coefficients a,b,c G K. Notice that the point p 2 = (—00, —00) G T 2 does 
not belong to V(p). The line L := V(p) is easy to describe. The points (c — a, c — b), 
(—00, c — b) and (c — a, —00) belong to L; the first one is interior, while the other two 
are boundary points. Moreover, L is the union of three rays, meeting at the interior 
point (c — a, c — b). The directions of these rays are West, South and North-East. 
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Notice that there is no boundary point at the end of the North-East ray of L. The 
homogenization of p is 



P = aQ X ®bQY @ cQ Z = max{a + X, b + Y, c + Z}. 

P defines the tropical line L := V(P) in TP 2 and L embeds in L via j'3. In particular, 
we have 

j 3 (c- a,c-b) = [c- a,c- 6,0] = [-a, -b, -c], 
and this point is called the vertex of L. We also have 

j 3 (c-a,-oo) = [-a, -00, -c], j' 3 (-oo,c-&) = [-00, -6, -c], 

and we find that [—a, —6, — 00] is the only point in L \ L. Actually, this is the missing 
boundary point in the North-East ray of L. In addition, the identification of L with its 
image in L via j'3 allows us to have a graphical representation of L in Z = 0, where 
the only missing point is [—a, —b, —00]. Of course, we can also represent L in Y = 
or in X — 0, easily. 

Let n € N. Given an 71 x n matrix A with real entries, the tropical determinant of 
A, (also called permanent) is defined as follows: 



\A\ 



trop 



111 - ' ' O-ln 
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max{a 1(T(1) H ha w(n) ] 
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where S„ denotes the permutation group in n symbols. The matrix A is tropically sin- 
gular if the maximum in |^4|t r0 p is attained, at least, twice. Otherwise, A is tropically 
regular, (also said that A has a strong permanent). 

There exists a duality between lines in the tropical projective plane and interior 
points in the projective plane. Given an interior point a = [01, 02, 03] in TP 2 , let L a 
denote the line in TP 2 defined by tropical linear form is a\ X 0,2 Y © 03 Z. 
Obviously, we have 

b G L a <^=> a e Li,, 

meaning that max{ai + b\, 0,2 + 62, »3 + 63} is attained, at least, twice. 

Let two points a, b in the tropical plane (affine or projective) be given. If a and b 
do not both lie on a classical line of slope 00, 0, 1, then there exists a unique tropical 
line through both points and this line is called the (tropical) join of a and b. Otherwise, 
there exist infinitely many tropical lines going through a and b. The (tropical) stable 
join of a, b is defined as the limit, as e tends to zero, of the tropical lines going through 
perturbed points a Ve , b Ve . Here, a"' denotes a translation of a by a length-e vector v e , 
see |[T0l . ll26l . We denote this line by ab. Of course, if a and b do not both lie on a 
classical line of slope 00, 0, 1, then their join and their stable join coincide. 

Now, the intersection of two tropical lines L, M in the plane (affine or projective) 
may be a point or a ray. In the former case, we will say that the tropical lines L and M 
are transversal. In any case, we define the so called stable intersection, L n cs t M, as 
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the limit point, as e tends to zero, of the intersection of perturbed lines L v ' , M v ' . Here, 
L Ve denotes a translation of L by a length-e vector v e . 

It is well known that duality transforms stable join into stable intersection and con- 
versely, i.e., 



for a, b, c interior points in TP 2 . By duality, we will say that the points a, b are transver- 
sal if there exists a unique tropical line passing a and b. 

Stable intersection and stable join are defined in wider generality. Now consider n 
hyperplanes in TP™ and take an associated system of n linear tropical homogeneous 
polynomials in n + 1 variables. Let A be the n X (n + 1) coefficient matrix of the 
system. For each j = 1 , . . . , n + 1 , let A 3 be the square matrix obtained by deleting the 
j-th column from A. Then the tropical version of Cramer's rule tells us that the point 
[l^lir-op, . . . , |A n+1 |t rop ] G TP™ is the stable intersection of the n given hyperplanes. 
Moreover, the intersection of the n hyperplanes equals the stable intersection if and 
only if A 3 is tropically regular, for all j = 1, . . . , n + 1; see [26|. 

For tropical lines in the plane, the tropical version of Cramer's rule goes as follows: 
the stable intersection of the lines L a and is the point 

[max{a 2 + 63,62 + 03}, maxjai + 63, b\ + a 3 }, max{ai + b 2 , 61 + a 2 }]. 

Since the computation of this point is nothing but a tropical version of the cross- 
product of the triples a and b, we will denote it by a ® b. Notice that a ® b — b ® a. In 
other words, the tropical version of Cramer's rule in the plane means 



In particular, the vertex of the tropical line ab is the point — (a <g) b). 

Tropical cross-product satisfies a eg) o = —a, if a is interior. But, unluckily, tropical 
cross-product is nonassociative and so, it seems tricky to compute expressions such as 
(cig>a) £g) (a® 6). However, we will see in corollary [T]that only three values are possible 
for this long expression. 

Lemma 1. Interior points a, b € TP 2 are transversal if and only if a <g> b $ {~a, —b}. 

Proof. If a, b are interior points in T 2 , then a simple computation shows that o®d€ 
{—a, —6} if and only if the points a, b lie on a classical line of slope 00, 0, 1, and 
this is the non-transversal case. Now if a, b are interior points in TP 2 , we obtain the 
desired result, either passing to the affine setting, or using Cramer's rule. Indeed, an 
easy computation shows that a ® b 6 {— a, — b} if and only if some coordinate in 
a (g) b = [max{a 2 + b 3 ,b 2 + a 3 }, maxjai + 63, fei + a 3 }, maxjai + 6 2 , 61 + a 2 }] is 
tropically singular. □ 




L a n est L b = a (8) 6, 



and, by duality, 



ab = L, 
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Lemma 2. Suppose that a, b, c are three interior points in the tropical plane (affine 
or projective) which are tropically non-collinear. Assume that a, b are transversal, a, c 
are transversal and the tropical lines ab, ca are transversal. Then (c®a)®(a®b) = a, 
i.e., ca n es t ab — caCl ab = a. 

Proof. Since the lines ab and ca are transversal, then the points c <g> a, a <S> b do not lie 
on a classical line of slope oo, 0, 1. Since the points a, b are transversal, then a and b 
lie on different rays of the tropical line with vertex at — (a <g> b). A similar situation 
is true for the points a, c and the tropical line with vertex at — (c ® a). Then a is the 
unique point of intersection of ab and ca. This gives a picture in M 2 . A symmetric 
picture, with respect to the origin, is obtained by considering the points c®a,a®b and 
the vertex, — ((c <£) a) ® (a ® 6)), of the unique tropical line through them. Therefore 
(c ® a) (8) (a (g 6) = a. □ 

The corollary below is a direct consequence of lemmas Q] and [2] 

Corollary 1. Suppose that a, 6, c are f/zree interior points in the tropical plane (affine 
or projective) which are tropically non-collinear. Then 

(eg) a) ® (a® 6) G {-(c®a), -(a® 6), a}. □ 

3 Transversal triangles in the tropical plane 

In this section, a, b, c will always denote three different interior points in the tropical 
plane (affine or projective) which are tropically non-collinear. The tropical sides de- 
fined by a, b, c are the tropical lines ab, be, ca and we know that the points — (a <g> 6), 
— (b (g> c) and — (c ® a) are the vertices of them. 

In the first example below, we see that ab (lest be ^ b and this is unpleasant for a 
triangle. In the second one, we see have ca P\ es t ab = a, ab Ci es t be = b, be P\ es t ca = c, 
showing the kind of triangles we are interested in. 

Example 1. In TP 2 take a = [-1, 1, 0], b = [0, 0, 0], c = [-1, 2, 0]. Then, a <g> b = 
[1, 0, 1] and b <g> c = [2,0, 2], so f/zaf (a <g> b) ® (6 ® c) = [2, 3, 2] = -(a (g> 6) ^ 6. 

Example 2. 77ie reader can easily check that the points a = [—3, — 1, 0], b = [0, 0, 0], 
c = [—1, 2, 0] satisfy (c®a)(g)(a(g)b) = a, (a(g)b)(£)(b®c) = band (6®c)(8)(c(g)a) = c. 

Thus, for some purposes, some care must be taken in order to define triangles in 
the tropical plane (affine or projective). 

Definition 1. Three points a, b, c define a transversal tropical triangle abc if the vertices 
a, b, c are pairwise transversal and so are the tropical sides. 

Definition 2. Three points a, b, c define a good tropical triangle abc if, by stable join, 
they give rise to three tropical lines ab, be, ca which, stably intersected by pairs, yield 
the original points a, b, c, i.e., ca H es t ab = a, ab C\ es t be = b, be D es t ca = c. 
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e -(c ® a) 



Figure 2: Transversal tropical triangle. 

Definition 3. Three points a, b, c define a proper tropical triangle abc if a, b, c, — (a ® 

6), — (b (8> c) ant/ — (c (8) a) are s« different points. A tropical triangle which is not 
proper will be called improper. 

Example 3. The points [0, 0, 0], [1, 1, 0], [0, 1, 0] define a good tropical triangle and 
so do the points [0, 0, 0], [1, 1, 0], [1, 0, 0]. Both triangles are improper. The triangle in 
example\2\is good and proper. 

By lemmas [T]and |2] and corollary Q] a tropical triangle T is transversal if and only 
if T is good and proper. 

Theorem 1. Three points a = (0,1,0,2), b = (61,62), c = (01,02) in M 2 determine 
a transversal tropical triangle if and only if perhaps after relabeling, the following 
inequalities hold: 

at < bi < ci, a 2 < c 2 < 6 2 , 

61 - 6 2 < a\ - a 2 < ci - c 2 . 

In particular, these inequalities determine an open unbounded polyhedron in M. e , which 
can be viewed projectively in TP 5 . 

Proof. The inequalities hold for (ai, a 2l 61, 62, Ci, c 2 ) S M 6 if and only if they hold 
for (ax + A, a 2 + A, 61 + A, 6 2 + A, ci + A, c 2 + A), for A £ 1. This proves the last 
statement. 

Let us assume that the six inequalities hold. Easy computations yield a ® 6 = 

[6 2 , 61, ai + b 2 ], b (g) c = [6 2 , ci, ci + 6 2 ] and c (g> a — [c 2 , ci, ci + a 2 ]. Then we 
obtain (c ® a) (8 (a <g> 6) = [6 2 + ai + ci, ci + 02 + 62, 62 + ci] = a and, similarly, 
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(a <8> b) ® (b ® c) = 6 and (6 ® c) ® (c ® a) = c, proving that the tropical triangle abc 
is transversal. 

Conversely, suppose that the points a,c,b define a transversal triangle. Then no two 
of the given points lie on a classical line of slope oo, 0, 1. In particular, the numbers 
ax — 02, &i — &2, c\ — C2 are pairwise different. We may assume that 

a% < min{bi, Ci} 

h — &2 < ci — c 2 . 

Then we compute the point (c®a)0(a® 6) and see that one of its coordinates is given 
by the value of a singular tropical determinant, unless 

b\ - b 2 < a\ - a 2 < c\ - c 2 . 

Now classical and tropical geometry tell us that the coordinates of the vertex — (a <g> b) 
are [ai, ai — &i + b 2 , 0], on the one hand, and [— max{a 2 , b 2 }, —b\, —a\ — b 2 ] on the 
other. Equating these projective tropical coordinates yields 

max{a 2 , b 2 } = b 2 - 

A similar computation for — (c ® a) yields 

max{a 2 , c 2 } = c 2 . 

Therefore, we have 

a 2 < min{6 2 , c 2 }. 

We proceed to determine the values of min{6i, ci} and mm{b 2 , c 2 }. There are only 
three possible cases, because the condition bi — b 2 < Cj — c 2 eliminates the possibility 
bi > ci and b 2 < c 2 . Now if 6 X > c x and b 2 > c 2 , then b <g> c = [6 2 , 6 1; ci + & 2 ] and 
a §5 & = [&2j bi, a\ + & 2 ], so that (b ® c) ® (a ® &) = — (6 ® c) &, contradicting 
transversality. And if 6i < c\ and 6 2 < c 2 , then 6 ® c = \c%, c\, c\ + b 2 ] and c® a = 
[c 2 , ci, ci + a 2 ] so that (c (g> a) ® (6 ® c) = — (6 ® c) 7^ c, contradicting transversality. 
Therefore, 61 < ci and 6 2 > c 2 and all six inequalities have been proved. □ 

Let us make a picture of a tropical triangle abc in R 2 , say in Z = 0. The six 
inequalities shown in the previous theorem must be satisfied. We have to represent the 
vertices a, 6, c and the tropical sides ab, be, ca, whose vertices are the points 

— (a®&) = (di, ai + b 2 — bi), — (c(g)a) = (a 2 + c x — c 2 ,a 2 ), — (6®c) = (ci, 6 2 ). 

Then we obtain a classical convex hexagon having vertices (in clockwise order) 

a, -(a <g> b), b, -(6 <g c), c, — (c ® a) 

and slopes 00, 1, 0, 00, 1, 0, see figure[2] It will be denoted H(abc). The six inequalities 
shown in theorem[T]provide the lengths of the sides of TL(abc). 

Up to translation, scaling and exchange of variables X, Y, Z, a transversal tropical 
triangle T is determined by a classical convex hexagon Ti C M 2 of slopes 00, 0, 1. 
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Now, TL is determined by the lattice lengths of its sides, which are real positive numbers 
li, I2, ■ ■ ■ , Is such that 

lj-2 + = lj+i +lj+2, j = 1,2 (or j = 1,2, . . .,6) 
where subscripts are taken modulo 6. Therefore, the set 

P := {[h,l 2 , . . . , J 6 ] E TP 5 : lj > and lj_ 2 = l J+1 l J+2 , j = 1, 2} 

is a parameter space for transversal tropical triangles. The dimension of P is three 
and any positive numbers h,h,l3,l5 S K such that 

l 5 < min{ii + l 2 ,l 2 + I3} 

determine a unique point in P. 

Let us now translate the six inequalities found in theorem[T]to the projective setting. 

Theorem 2. Let a = [a[,a' 2 ,a' 3 ], b = [61,62,6^], c = [ci,c 2 , c' 3 ] e TP 2 be three 
different interior points. Then a, 6, c determine a transversal tropical triangle if and 
only if perhaps after relabeling, the following six inequalities hold: 

b[ - b' 2 < a[ - a' 2 < c[ - c' 2 , 

a 2 - a 3 < c 2 ~ c 3 < b 2 - °3) 
c 3 - c l < b 3 - b l < a 3 ~ a l- 

Proof. Without loss of generality, we may work in Z = 0. Then a = [a[ — a' 3 , a' 2 — 
a' 3 , 0], b = [b[ — 63, b' 2 — 63, 0], c = [c^ - c 3 , c 2 — c 3 , 0]. Now, notice that the points 
(a^ — a' 3 ,a' 2 — a 3 ), (6^ — b' 3 ,b 2 — b' 3 ), (c[ — c' 3 , c' 2 — c' 3 ) belong to M. 2 and satisfy the 
six inequalities shown in theorem[T] where aj = a'j — a' 3 , bj = b'j — b' 3 , Cj = c'j — c' 3 , 
j = 1, 2, and so we are done. □ 

Notice the high cyclic symmetry shown in the six inequalities in theorem|2] Notice 
also that the letters a, b, c are arranged as a latin square. 

Now we proceed to relate tropical transversal triangles with the notions of tropi- 
cal span, tropical independence and strong permanent. The following definitions are 
standard. 

Definition 4. In T" or TP™, let u\, . . . , u s be different interior points. A point u is 
tropically spanned by U\, . . . , u s if it can be written as 

u = Ai u\ • • • © A s u s — max{Ai + u\, . . . , X s + u s }, 

for some Ai, . . . , A s £ T, and not all Xj equal to —00. 

The points U\, . . . , u s are tropically independent if there does not exist j G {1, . . . , s} 
such that Uj is tropically spanned by Ui, . . . , Uj—i, Wj+i, ■ ■ . ,u s . 
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Notice that all points spanned by interior points are interior. 



Tropical span is closer to classical convexity than to linear, affine or projective span. 
This is shown in the following theorem, which can be traced back to [ 7 1 , [8|, [ 1 8 1 , [36|, 
[37]. The classical segment defined by points a, b will be denoted conv(a, b). 

Theorem 3. Let three points a,b,c in TP 2 determine a transversal tropical triangle. 
Then the following assertions hold. 

1. The points tropically spanned by a, c, b are exactly those of the solid hexagon 



2. The points a, 6, c are tropically independent. 

3. The matrix 3x3 given by coordinates of a, b, c is tropically regular, (i.e., this 
matrix has a strong permanent). 

Proof. We may work in Z = and therefore, we may assume, without loss of gener- 
ality, that the coordinates of a, b, c satisfy the six inequalities shown in theoremQ] 

First, we show that the vertices b, c tropically span the union of the classical seg- 
ments conv(6, — (&0c)) and conv(— (60 c), c). We have b = \b\, &2, 0], c = [ci, C2, 0] 
with bi < ci and C2 < 62. Then 



A point u tropically spanned by 6, c is u — A b © p c. Working in the projective 
plane, we may assume A = and p 6 T. Thus 



Now, if > p, then 62 > A* + c 2- 

• If b\ > /1 + ci, then u = b. 

• If bx < p, + c%, then u = [p + c\, b%, 0] and the point (p + c%, 62) £ K 2 runs 
through the segment conv(6, —(6 c)). 

Now, if < ix, then 61 < p + c%. 

• If 62 > /i + C2, then u = [p + Ci,&2,m] = [ci,&2 — an( I tne P°i nt 
(ci, 62 — A*) G K 2 runs through the segment conv(— (6 c), c). 

• If 62 < A 4 + c 2> tnen it = c. 

In particular, we have proved that the point u = b © [i c € {6, c}, whenever /i does 
not belong to the closed interval \b\ — Ci, 62 — C2]. As a by-product, we have proved 
that a is not tropically spanned by b, c. 

In a similar manner, the vertices a, c tropically span the set conv(et, — (c a)) U 
conv(— (c a), c) and a, b tropically span the set conv(a, —(a b)) U conv(— (a 
b), b). Therefore, all points on the sides of the classical hexagon H(abc) are tropically 
spanned by a, b, c. And, in particular, the tropical independence of a, b, c follows. 



H(abc). 



(6 c) = [ci,6 2 ,0] = 6 ©a 



u = [max{&i, p + ci}, max{&2, A* + c 2}> max{0, a*} 
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Now we consider a point t = (ti, £2) £ R 2 in the interior of the hexagon Tt(abc). 
Then we take the (unique) point u = (ui, t 2 ) 6 R 2 on the border of TL{abc) with 
ui < t\ and the (unique) point q = (ti, q%) on the border with q 2 < t 2 - Then t = u®q 
and, since u is tropically spanned by a, b and g is tropically spanned by a, c, then t is 
tropically spanned by a, b, c. 

To finish up, let 

(ai a 2 \ 
61 62 
ci c 2 O/ 

and check that |A|t rop = c\ + b 2 , using the six inequalities. Moreover, the maximum 
is attained only once, showing that A is tropically regular. □ 

The converse to the second and third statements in theorem[3]do not hold. 

Example 4. The points a = [0,0,0], b = [3,9,0] and c = [2,1,0] are tropically 
independent but they only satisfy five of the six inequalities in theorem\l\ Moreover, the 
coordinate matrix A is tropically regular and \A\ tr0 p = 11. 

Now let T be a transversal (i.e., good and proper) tropical triangle abc (affine or 
projective). Good improper tropical triangles arise from T, by letting two or more 
adjacent vertices a, —(a <8> b), b, — (b <g> c), c, — (c ® a) of H(abc) collapse, but keeping 
a, b, c pairwise different. This means that the classical hexagon H(abc) collapses to 
a n-polygon, with 3 < n < 6 sides (of slopes 00, 0, 1). Equivalently, at most three 
inequalities in theorems[T]or[2]become equalities. The reader can easily sketch (say in 
Z = 0), the 14 existing combinatorial types of improper good tropical triangles thus 
obtained. He/she can also arrange them into a graph. The vertices in this graph are 
improper good tropical triangles and two such triangles T" and T" in this graph are 
joined by an edge if Ti.iT") is obtained from TL{T') by collapsing two consecutive 
vertices. The leaves in this graph correspond either to span tropical triangles T such 
that either TL(T) is a classical pentagon (there are six such leaves) or TL{T) is a classical 
triangle (there are two such leaves: T = abc such that a = —(a(&b),b= — (b(&c),c = 
— (c (8) a) or b = —(a(g)b),b = — (b (g) c), a = — (c ® a)). The latter are, by the way, 
like the two triangles shown in example [3] 
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